Floyd được sinh ra ở Fayetteville, Bắc Carolina và George Perry và Larcenia "Cissy" Jones Floyd. Gia đình Floyd có tất cả bốn Floyd chị em.[2]

Từ nhỏ cha mẹ của Floyd đã ly thân. Đến khi Floyd lên hai, mẹ Floyd cùng các Floyd chị em của mình chuyển đến nhà ở công cộng Cuney Homes,[3] được gọi là Bricks, một khu phố đen và là một trong những nơi ở của những người nghèo nhất các khu vực của thành phố. Floyd được gọi là Perry khi còn nhỏ, nhưng cũng là Big Floyd: cao hơn 190 cm khi còn học ở trường cấp hai, Floyd coi thể thao là phương tiện để cải thiện cuộc sống.

Tại trường trung học Yates, Floyd chơi trong đội bóng rổ giúp cho đội giành nhiều kết quả tốt, cùng với đó Floyd cũng giúp cho đội bóng đá giành được chức vô địch bang Texas năm 1992; Floyd tốt nghiệp năm 1993. Floyd đã thi đấu cho đội bóng đá Varsity khi còn là một học sinh lớp chín; năm lớp mười, Floyd cũng là đồng đội trưởng của đội bóng rổ.

Floyd theo học tại South Florida Community College trong hai năm với học bổng về bóng đá, và cũng chơi trong đội bóng rổ.[4][5] Floyd ấy chuyển đến Texas A & M University, Kings Kingsville vào năm 1995, nơi Floyd ấy cũng chơi bóng rổ trước khi bỏ học. Bạn bè và gia đình gọi Floyd là Perry, và đặc trưng Floyd là một "người khổng lồ hiền lành".[6][7] Floyd ấy cao tới 193 cm và nặng 101 kg.[8]